LSM Tree

基本概念

一种写优化的存储结构
采取分层存储的结构
相比于 B+ 树，它在总能保持在内存中写

具体策略

Memory 的 $L_{0}$ 层满之后，直接写入 Disk 中的 $L_{0}^{1}$ 层（只需要一次的 seek 即可）；
当 Disk 的 $L_{0}$ 层满时，需要合并 (Compaction) $L_{0}$ 层所有的树，然后再写入 $L_{1}$ 层；
当涉及更新/删除操作时，同样化为插入操作执行插入。并在 Compaction 时正式执行。

Connected Pages

On this page

Pages mentioning this page

Database Index

Database System